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(57) Abstract: ■ • 

PURPOSE: A variable rate Vlterbi decoder Is provided to reduce 
hardware areas and to remove analog influence by performing , — _^ ^ j 

depuncturing and Viterbi decoding with function blocks for generating ggg-rP^ — [^}4- 

I 1 I 

control signals with sampling code rate. 

CONSTITUTION: A variable rate Viterbi decoder consists of a control 
signal generator(200). a memory control unit(210). a depuncturing 
unit{230) and a Viterbi decoding unit(240). The control signal 
generator generates control signals according to code rate and 
sampling clocks. The memory control unit receives alarm signals for 
effective data and outputs write/read signals according to the input 
clock, sampling clocks and control signals. A memory(220) saves or outputs data according to the write/read signals 
respectively. The depuncturing unit depunctures the puncturing coded data according to the control signals. The Viterbi 
decoding unit performs Viterbi decoding of the depunctured data according to the sampling clocks and cpntrol signals. 
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(54) 7^aa«0|Hb|E|u| 



(2000)2k cuiaal ;51|CH^(210); ^S^h¥(230): 3=' hIeHuI t|sS¥(240)S ?^s|cH 5ll°t*l. xi|oiAt2^^«(200)fe s = e|| 
oimsi- ^#^#^011 ctl^Eh xiloiAiss tHiaai ?H|o1^(210)fe-^E& i:^|OlE|°j# ^^aife >!J2:# g>HcJi. 

% A}7| ;fl|cH-iJ 2.011 ccfah i±7\^-s. % i-l^l -fcism #e^«l-ol. Diiaa|(220)^ fe^^l ii7|^j20)i ct^e^ ci|o|N 
# xHSsi-jl a^liJSoil ct^a^ c||oiEi# HcH 4^71 ?J2!^h^(230)fe ^ggS^jBi: 4^71 xilcHidsoii ofaf ^2 

S|.=J D||o|E|-i- S^g>of ^a^l-S 4'^«^a=l, -^.^7! t^|E^H| i:^lsg^(240)t 4!-7| xh1cHa]20|| ti^ah 4^7| ^*jX|-S cl|0| 

'^e^i>o|- H|EHbii ^Sl-sj-i- ^^thcK 4^71 & ^igcHi u+ag 3 = el|o|H» 7|-x|ii :5||cHiJs:« 7|^S^« 

^b|shoi ^*ixh Si H|E^d| s.#s)os »t=!a|oi2l a^ig a:^^!?!^,. o|-tfszi2| Sftg *l|7lA|a S&at 



3<Hll£fe 3/4 allolB SixhsS 7mg «HS& a|>:Hs| gs^jaf 3/4 a|io|B jix^aS SS. 

JH|2£^ #EH2| 71-S E)|0| e U|E4b| ^S:7|S 
^I3£fe^ SJ-Soil t:^^ 7>ffl sllol E ^^y\9\ 
xH|4£a| (a)fe #sja| 

(b) fe 2t a= ei|o|so|| #=! ^JS2| 

(c) ^ 2| ellojMoll tt|-# £!oiio|M 2tSS.o|cK 

* sasi ^a^&oii CHS- ^2.2] -as 
200 : ^lOI^S. 202 : aTflSi -^g-^ 

204 : 206 : £lCH|0|# 

210 : oilHai JHICH^ 220 : Dliaai 
230 : ^ax^^ 240 : u|EHd| E|aa^ 
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S- "^S^ 7F^ai|o|E b|E|d| c|sD|cHl ^eh^diSSAH . -^i&l ^Aj^oilAi Sfe^^s^KConvotution encoding);'F ^. ^\^\ ^ 

S^s||o|e(code rate)o|| atoi- nHt! (puncturing pattern)oi| cc^^^ a:^l-^So| ^S^lol S^S 3^. 4^d^o||Ai 3 Dl| 
o|M# ^1 ^He^loiHoil ^?ixKdepuncturing)S- ^. ^S^KVIterbi decoding)#-^a o^£^ slcH^! 71-^ ai|o|e 

u| qsDjoii a«h:5lo|cF. 

^HJ.540^ qx|^C||0|E^7^SAjA|>wl|0^|A^ SSH S#H^7^l.^ a^El A|>::@10|lAi XH?^DH*i|Oi| 7|^E|- ££fe 

§,^□H*fl7^ cFotoV g^o| 211^ o, :^^^c>ll Sl^S ^^7| itH^oj) xH^ xi^^DHx-i|o| ci|o|Ei7F cMo\B\9.y 

^Pl ^iS.^ o\\B\ mo\ SS(ECC: Error Control Coding) 7|#oi Sifecll. olM xfloi 7|#o|| ^SQ xiAi^^ o|°}?^ °| 
Error-Correcting Coding Theory (McGraw-Hill Publishing Company)ii|- SHU UN 51 DANIEL J. COSTELLO,JR.s| Error Control 
Coding Fundamentals and Application (Prentice-Hall, Inc) #0| 51^°^, ££o|. oi|Bj xi\o\ ^^o\\ 5+^^ -^^^-^ 
5.003.5405:, 5.115.436^. 5.144.304^, 5.396,239s: #0| SycK OlBlt.K>||Bl XijO] C||0|Ei# S^^I-TH^ 

o{\B\m §So^7| ^g^i-^e B.n #^(Biock) t!-#^(Nori_biock) ^gs-^^^ ^¥|o^x|^c-ll, g^^go 

§ o^Hi^J BCH(Bose- Chaudhuri-Hocquenghen)sgol ^ES!- :i S^ojl^ £|^-^^S(Read-Solomon) ^ao| s 

S-sln. S-S sgo^^ g^(Convolution)s90| aiciK 

-feh7| t||o|Ei >iHilS ^Sth ^o|# 7^ ci|o|E^ #so( ^co|cu^ Hel|ojo^ ^^tri^oi o| 

5 ° 4=A|7lo||Ai ^Si^^l-^ ko|JES| c||o|Els n s = ^J=ut na||ojo^ ^ssffJlg cm. oj S = 

s^iojEg k/n ^E^tHc^. 

s-s. -^,^71 y-M^ ^gs'-^^z! as-E Di|o|E^ ^Hgg aci- nu^# Biioi^o| D^lo|E^ ^hiih^ -^s^i-m 

04 ^S4A|7|^ ^dH^Ai, A^7| ^aaj.Al;Jt^a ^= Bi|o|H7|-k/n ^m. fiA|£ix|D>, HH^|oioj ^^ti 

« 7hS cjjolM ^^Hl^l St^c^K aa|2L. c^ls 9 (Convolution decoding)^ sgy-Aioij sl^H -^s^h^ s^^J 

H A|f)^#^^SFohOi ^5:^^S17| So| b|E A\^^^ ^ DflAllXl d|E A|gi>.^ ^H^Al^^l^ ^H^Ai, ^ cj^Q D||0|E^# 

Sol--^ ^J-^oll yolAi. I967t3 td|Eiu|(Viterbi)7|- ^S*!- o|eHo| WIHElgoil oiz|oi- s|i:|| eA^2i ^s^l- ^^ne-lg (maxim urn 
likelihood decoding algorlthm)o| o|g^s|o^7^^^^§3^|ol ^^0|cK 

b|Eid| ^s;^^ %^lia|#^ oli^ AjgoiiAH A^^ c|.# 71-5! 27Hal as7^ Ms. "LMS o| 27Ha| g^ofl a^ao| 

(hamming distanced « I HISHaH Sm^opj- She. ^ ojjBl ^"-^ m^So| ^M^l 3^^} o|§ g^^o|7F Z] 3 

m Di|a.s:|(pach memory)ojlAixl^4aH£|^ :3do|cK o|[£|| y-^ g^-l- ^x| g^(surviving path)aF:il ol-oi. ojBio}. ^7:|g^o| 
^ OH AjSoiiAi ^^si^di o|aH□^c^ g^S0|7F 2J S^fe ^^^|A|a ^^SF2| iqshJi 7|oj§gfo| §7^^ a^^jSh 

Ei|x|^^^ «|.^oi|Ai^ Mc^ ^-B ^7| ^efo:) xHy c:-i|o|Ei# ?ixKpuncturing)o|-^ 7|a# A^§^l■Jl oicK o|^ 

7|^2j a^SMclr 20% o|Ak Ei 3# ^ Si7| aH^oii s|e solAi 2+^ c|x|a 3^ A|>iHojiAi sol ^H§o^al ^ 

cK 

?ixF^g{puncturing.coding)o|| cHs||Ai ^m^^. *dx|-^a^ S^oj) o^Ai 1/2 ei|o|e^ ti|o|E^ >iag|o^^Ei 

±:S£| M = ?4=S -6f;6i|A|>|^ ^o^Ai. 0|5i?> oi|ei SSCFEC: FonA^ard Error Correction) Aj^^^oj e|| 

o|H# #7hA|^cK o^7|A^^ e^|o|E(code rate)'b SSI aj^ a^|o|e (information bit rate)£|' S^S ^H?4HS°| bI1o|H 
(transmitted codeword rate)^ «I#S L.^E^tHc^. ^Aj^ojjAi ^xf^ ^^^JH^ 1/2 eflo|e cj^cis ae^s|7| goll y (null) 
b| B«o|2E= (erased) -feJ##S cH*ilScK 

3/4 siio|e 7ia# *Hs& A|±:iio| #^££h 3/4 aflo|e ^s^Pi sa^^Ai, a 

A|>iij^ 1/2 eflolH oii^Eido). 3/4 £l|0|H *ix|-g^(20). ^ -y* ^SM^(30) S 1/2 sl|0|H u|E^u| E|sq(40)^ ^^S| 
o\ oicK oi7|Ai^ QPSK(Quadrature Phase Shift Keying) A^S§^fe S# ^yoi|Aio| 7[^t!r^[, 

QPSK A|i^ijL4|o| ^ S^m. 

Mu^o{\ jEAiHi b^^^ ^oi. 2| «iH(A)7h 1/2 a^lolH ey^cido)^ ^^sia, ^m^i ^'-^ai^ich, oicai zi 

^ 7Ha| SH?JH(CO(n). CI (n))# SlJ-thc^K -^^71 1/2 b||0|e 2!!^c:i(io)^^EH fte^S -^S^FS cH|o|Ei(B)^ 3/4 a^|o|^ ^ 
7i[mm20)S.^ S^s|oi Sx^^H@ol| lx^a^ rl^gol =7t ^^vxHsjcK ^, ^H?.! = C0(1)fif C1(3)7^ QPSK 

s#2io^ Af#sh7i co(1)^^c1(1) s 3aH?JHco(3)fi^C1(2)7^^t^ §mo| qpsk^#s:^51^i!ckc). 

21 37H01 g5^b|^7|. z^z| 27HSI SH^J^^ ^i^.oiJiA-i gx^j 6:^11^ 3,B.^i^7[ ^^s\ ^\ *^x^iil|eo|| c^ah 2711^1 SH?JH 
71- ^ms\o\ z\^^SL^ 47HSI SH?4H°}o| 3/4 eflo|H7|- ^do|cK 

-^##01 a ^# t^SS^(30)^^ ^e^sjg, ?ixFs)7| o|So| ^^EH^ ^Sol-7| ^SH ^Ajcioi 3/4 efl 

o|^ *^:^^#^(20)o^|A^ ^^^j^l^l ^H^JH qi^oil ^(null) o|al|o|^H(erased) ^H?JH# ^^^^c^D). y ^Sg^(30)H 
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S^Ei «MS t||o|Ei^ 1/2 ellolS u 
(40)011 Ai blE^til ^2St7f ^^SS ^ 



'imp 



^. 1/2 allolS. b|Eibi| cisci 

S|7| OlSOll -fe^Elloj §!5Ho|.§ 



0\o\M, aHB||0|Eo|| tc^^ ^goj S!XhDHt!(symbol puncturing pattern)^- c:f# 2ioi| u^E^tH u|-fif a-Sol. OS ■i+'HlSi a = = 
S L.^E^t!!c^. as ello|eo| Saa|eo| :-.o)| s}|c^2|t>|, a = si|o|^o| a = ?J = a| ==;^o|| sHifElfeDii. oi|# 

#cH a = 6||o|m7h 1/22! a-?-oi|t 17Hsi §Mb|E7|. 27Ha| s = = S i-tV|cHxi S^sjia. 3.E.ii\o\E.y[ 7/821 S-^ollfe 77Hai 
Sfib|S7^ 87H2I S = = S i-tvl<Hx1 S#acK Sioll L-tEhta a = B||0|e#o||A^ 1/2, 2/3. 3/4. 5/6 S 7/8 el|0|E^ #S2| c-l 
b|c|2 »^#(dvb: Digital Video Broadcasting) -ffz^ollAi Afgslfe 5jo|cK 



—J W 
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^25.^ #aH°| ellolH blElb| ^27|o)| cH°!- S^iSAH. ^b^2\ b11o|s. b|EiH| ^S:7|fe gsjAjS; ^^^(lOO). 
tHIfiai xilcH^dio), o|jae|(i20). qsx^^(130) §5 a|Eib| c|aS^(i40)S ^^H|cH S|cK oi7|Ai, 4^71 aaj>j^ ^^^(lOO) 
7^ ^-fef §71 ^2.(plL: PInase Locked Loop) ^sjsi ^2Ha| 7^ffl aflo|s u|eHu| ^a.7|s-& ag(Quaicomm)Aj2| Q1401 • 

2f ^o||:i:Oho| SS|{LSI Logic)A^a| L64705S o||S # SJc^K 

^I2S.# SEHSI 7Vy slioim u|EHb| ^±y\s^ ^mas c+#ji} ai^K 

mmtlS. ^^^(100)0)1 «H&»f^ fl^ #71 .^ = (PLL) SiSfe QPSK ^27|(HA|©^x| S«)S^EHS| ei^Sej(ICLK)o|| tcfaf §5^ 

#^(ocLK)s oiaii ej5^#§!(lCLK)3l^ se^#s!(ocLK)oi oi^fe S5^#^(ICLK)^ *Hys #sH 

SSjom. #54S§{(OCLK)€- ^dtKMI-M ^s£tE|7| oiaa| §ab|E^ ^SSpl ^oi- #s<o|7| ctH^oicK 

DilHai xiioi^(iio)o||AHfe ^S®!- c^|o|E^as ^a|^ ais.(DVALID_IN)S ae^gi-ocH. QPSK ^27|s^Eia| S5^#s{(iCLK)oil 
Z[ ^i7|A!2(write)# #s^sm. -fe,^7| S^I^J^ ^^^(100)S^E^o] #e^Sg{(OCLK)o|| cc^^^ ?PI<JS(read)# #5^?}cK 

CHI Hal (120)011 Ait A^7| tHlaal ;5||ol^(ll)SYEis| ii71A!2.(write)o|| atat Di|o|Ei(Ro.R^)# x^s^s^i a^7| Dfl£a| xflcH^(ii)£ 
^Eiej H7|Aj£(read)o)| c£^a^ c||o|ei# ^71 Se^ehcK 
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^tiJ^F^d 30)011 Ait ^^■ilOO)S^Ei2| #e^S3{(oCLK)o|| cI^B^ sxf ^^^^ S^a cilcHNS miaai 

-.^^#.S.LS2Ha| 7K^.el|om bi|&|b| c|.iacife_cn|.sa|(i20)S tli.olE^2^.c^^l^£|.(120)S^E^.#e^£|fe D|io|Eio| §7l# 

ol-Mah ojysa ^^oi| s|sh s»» gJ-fetht -S^iaoi SICK 



ct^a^A^. & s-sb ^y\s\ mnmm «H^»h7i ^*K)1 shsa ^issAi. -^Aj^oiiAi a{^^2s^7^ =^=ga ^, c[a\ sHeiioi 

soil aisj. *^x^iiHao|| ctfaf fixhsSoi ^'^sicH *HyS 3^. T=d^oi|A-i 3 S#=| i:i|o|E|# z| ^He||o|Eo|| 5^711 

^Sl^tS- ^, tl|E^«l ^ss* tS&oii 9Xom, aH.e||olHar-aSg o|#sfoi JHlcHdsoii ctfa^ ci|o|EH# 

:il a\B^u\ sIcHS auois u|e.-|u| c|aci# xilgsvfecil =L ^5Jo| SUCK 

-y7|£F^-S ^S^S S.^S^7| & ^"-Sal 7^^ £||0|H b|E4d| ^27|^, , 

^ Dllfial JHlcH^: 

^^7| tHiaai 7H|ol^s^E|2| ii7| A12.011 e||o|e-1# THg-shm .fe}?! oflaal jH|<H^s.^eH2| a7|Aj20fl a[B.\ t4q\B\^ S-|cH $ 

Dliaal: 

^wUS^sf ^^7| ^ilcHils ^^^^S^EHsJ no\ Aj±ot| ccfat ax^ ^SS^a c\\o\E.im oaaais^Ei aa^g^oh ^ 

mm ^f'Ssht tj|EHui cias-^s 5is s.hik 

At7|2|. gO| ^-ya ,B ^goll ccl-aoj ^sg sajB^ SHSllpI e§ y\x\nL HOii\s.m 7|^#^S ^*!X^ 5" 

o|«K S^a &s«K)l €■ WSai /fel^loiloil cHtf asf7|s S^cf. 

^I3£fe S Si-Soil i4B B{|o|e b|EHd| qacisi ^ahy M^£S>^4. ■& ttS^ c|x|^ u\c\SB. g,^^(DVB) ^?^o)| 

ctfMfe g^, xiaaHota a= Eflo|m7^ chsi7W(i/2, 2/3. 3/4. 5/6. 7/8)o|°s. o\m a¥ el^Ais^g ^ ?Xe.s.jl ?jo| 
cK 

S gJ-S|2j 7|-^al|o|s. u|Eid| ciacife ^HlcHAjs: ^•a"(200)ah; Diiaal JH|cH-¥-(2lO). Dflaa|(226), ^ax|-^(230): S! ti|Eib| a| 
aS;^(240)S tF^SIoI sicf. 

047|AH. -fe^7| n\o\tlS. ^^^(200)^ ^a¥(202)2K ?h§E-l(204); si eiollolM t\± ^^^(206)^ o\^o\^ 2icK 

2«K A^7| ciflHa|{220)fe 2]^^ c||o|Elo| ^t^g ^sii Ajoj Aj§(First in First Out: FIFO) gj^2| a(RAM)SM.^SSh ^ SU^K 
oloiAi. •fe^7|2t ^01 S aS2| ^Ajoiioii C^^o^ =1 MiilSS t::^#Jl^ gcf. 

:^il4S.2| (7 0^ -a^t! ^EFMIIl. (L-^fe ^J- an e1|0|S(2/3, 3/4. 5/6. 7/8)o|| ai^ #^ tls.s\ ii[M5.m 

^Em|a|. (i::|.)fe zt ^S. B||0|e(2/3, 3/4. 5/6. 7/8)o|| tt^#. oJol|0|S d22| l-^E|■«EH ^0|cK xil4£.o|lAife. fiio|| i-hEfuH 

oisi 7[x\3\ 3He||o|E§ °a c|x|^ b|c|S g^^(DVB) ^T^o|| aiSs|fe a=aBo|eoi| tc^# B1-S5Eah§ £A|sf^cK 



S <^9o||Aife ^safAi 4= atfe #s! ^, gje^#S!(iCLK)o|| sHS»hb S^KSymbol clock: ICLK)^^ ^ilE^SS Sie^a 

oh^Sa Aj5» c|x|^ Aj^S ^&«h7| ^811 AhSslfe gej (Sampling clock: 2*ICLK)0| Sifecfl. o| S^S H4E. 



http://patent2.kipris.or.kr/patent_eng/XML/HIPL0001/1019960007974.XML 



2005-04-21 



KiPRis(gii^&i5e) m\o\x\ 5/ 7 

(DVB).^?^o)| ctf# 3He||o|e§ 7h5h e)|o|eo|l 5Hfe^S|•■^ 7/8 SH.el|o|eo| g'^o)|S. ^#tl ^nf^aj 7/8 o| =jch 

^ a# 0|ss^c^. o||# {(7/8) x^MH ^ii^^}ol| sH&sht ^mn ^^M^ Zio\ omaf. oisiaJ SSjol a^si 

^§011 -agil DI12J #S!(Main clock)°S (>|7|ol| E||0|eg 7/3^ elSo1^7| ^si- °!o||o|g ^S-B 

3Jo|cK . 

2(Enable)* ^^^^/^ ^MdS ^'^^^(200)H| •aS^(202)ol|Ai^ c:|7:|^ b|D|£ «^^{DVB) ^^o{\ c^^ 

el|0|e 1/2. 2/3. 3/4, 5/6 51 7/8 # S.E.3i\0\E.7[ as.a||o| eo| ^xf^S gj ?1I Sidhreshold value)°S -^S*!- 

i^K JiHlalds; *^¥(200)a| ?^§E^(204)o^|A^t gjTiiSi •ys^(202)o||AH ij?IISto|| ct^B^ ^|4£si (7^)o|| £a|s| 

#^(2*icLK)s ?hss3hoi X1I4S.2I (i-Boii fEA|sj b^2^ ^-g ^^mc-y. tis. ^■^"(200)21 eioiioig -ys -a 

^^(206)oi|AHt ?^SE^(204)S^E^2| iJSoll xiU^sl (cHoll £Ais as eJoilolg A!s(enable)# -a^th 

i^K oii-B ss. <>|B) a= eiioisg 7/8 a=eiiois7Ksj7<isi ^av-(202)s ej^sis s=eiio|eo| ^x^s^o| 701 gjTiiass -yg 

sin, ?^&E^(204)t ^^7| °j7(|gi 7011 S.^^ tIH77^x| ejo||o|« ti± ^^¥{206)(H\M 7Bd«H gs{77Wfe 

£io)|o|M iJs# 8ft!«a #s|^E^fe q>i:0)|o|# el-cK 

oicHAi. cHiaai xi|oi^(iio)oilAHfe ^^sah ch|01ehojs ^a|fe d2:(DVAUDJN)2|- ^^7| ?H|cHiJ2: #-a"{200)s| 2]oi|oi«- iJs -a 
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